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ABSTRACT 



A self-routing switching system connected between 
input highways and output highways, includes conver- 
sion modules, doubled SRM networks, output modules, 
and first and second selectors. Normally, one of the 
SRM networks is connected between the conversion 
modules and output modules through the first and sec- 
ond selectors. When a request to switch the active net- 
work to the other SRM network is received, the first 
and second selectors switch connections to the conver- 
sion modules and output modules so that the other SRM 
network is connected between the conversion modules 
and output modules. Before actually switching the con- 
nections, it is determined whether or not all cells have 
been discharged from the active SRM network. 

23 Claims, 13 Drawing Sheets 
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bled so that reliability of the system is enhanced and 
SELF-ROUTING SWITCHING SYSTEM HAVING maintenance operation is improved. 

DUAL SELF-ROUTING SWITCH MODULE The above object of the present invention is achieved 

NETWORK STRUCTURE by a self-routing switching system connected between 

5 input highways and output highways, including input 
BACKGROUND OF THE INVENTION input coupled to the input highways, for receiving a cell 

1. Field of the Invention having transmission information from one of the input 
The present invention generally relates to a self-rout- highways and for generating additive information induc- 
ing switching system, and particularly to a self-routing in ative of a P ath throu 8 h which the transmission informa- 
switching system which is optimal for use for high- tion from thc one of the input highways is supplied to 
speed packet switching or asynchronous transfer mode one of tne out P ut highways; first self-routing switch 
(ATM) switching. module network unit for providing a plurality of paths 

2. Description of the Related Art operatively coupled between the input highways and 
As is well known, a self-routing switch module net- 15 0Ul P ut highways, the cell being transmitted through 

work providing speech paths is suitable for cases of one of the plurality of paths indicated by the additive 
high-speed switching to different outgoing lines for information; second self-routing switch module net- 
each packet or each cell (asynchronous transfer mode work unit for providing a plurality of paths operatively 
blocks), such as high-speed packet switching or asyn- cou P led between the input highways and output high- 
chronous transfer mode switching, and for cases where 20 wavs ' the ce!I bein S «™«ntel through one of the 
centralized control of the speech path by software is not plurality of paths indicated by the additive information; 
desired because of the need for high speed call process- flrst selecting unit, provided between the input means 
j n g and the first and second self-routing switch module 
Conventional self-routing systems have been pro- network units, for connecting the input highways to one 
posed in, for example: The 6th Annual Symposium on 25 of the first and second self-routing switch module net- 
Computer Architecture, 23-25 Apr. 1979, IEEE, (New work and second seLecting unit, provided be- 
York, US), T.-Y. Feng et a!.: "A microprocessor con- tween the in P ut unit first »"» second self-rout- 
troUed asynchronous circuit switching network", pages in S switch moduIe network unit, for connecting the 
202-215; IEEE Journal on Selected Areas in Communi- out P ut lines lo one of the firsl and second self-routing 
cations, volume SAC-4, No. 8 ( Nov. 1986, IEEE (New 30 switch module network units. 

York, US), J. S. Turner: "Design of an integrated ser- Another object of the present invention is to provide 
vices Packet network", pages 1373-1380; International a self-routing switching system havmg doubled self- 
Journal of Electronics, volume 56, No, 6, June 1984, r °uting switch module networks which is capable of 
(Basingstoke, Hampshire, GB). S. K. Paranjpe et ah: "A preventing information from being lost when one of the 
new concept for supermodular alignment network", 35 doubled self-routing switch module networks is 
pages 815-822; IEEE Transactions on Computer, vol- switched to the other one. 

ume C-34, No. 2, Feb. 1985, IEEE, (New York, US), M. ^ of thc P rcscnt invention is achieved by 

Kumar et al: "Switching strategies in shuffle-exchange providing the above-mentioned system with detecting 

Packet-switched networks", pages 180-186; Journal of ^ unit operatively coupled to the first and second self- 

the Institution of Electronic and Radio Engineers, vol- 40 routing switch module network unit, for detecting a 

ume 56, No. 6/7, June/July 1986, IEEE. (London, GB), state where there is no cell in the one of the first and 

M. Nagasawa et al.: "Packet switching network access second self-routing units selected by the first selecting 

protocols for multi-media packet communications", untt » th e one of the first and second self-routing units 

pages 243-247: European Patent Application No. 45 functioning as an active network and the other one 

OU 3639 (SERVEL et al.) 18 July 1984; Proceedings of thereof functioning as a standby network. The first and 

thc 1981 International Conference on Parallel Process- second selecting units switch connections to the input 

ing, 25-28 Aug. 1981, IEEE, (New York, US), R. J. and output lines from the active network to the standby 

McMillen et al.: "Performance and implementation of network when the detecting means detects the state. 

4X4 switching nodes in an interconnection network for 50 Further objects, features and advantages of the pres. 

PASM'\ pages 229-233; Belgium Application No. ent invention will become apparent from the following 

904100 (ITT) 24 July 1986; European Patent Applica- detailed description when read in conjunction with the 

tion No. 0206403 (RACAL) 30 Dec. 1986; and United accompanying drawings. 

^?.'. 1 ^ 6 ™^ BRIEF DESCRIPTION OF THE DRAWINGS 

19, 1988, 198,089, filed May 24, 1988, 280,723 filed Oct. 55 

6, 1988 and 320,574 filed Mar. 9, 1989, now U.S. Pat. FIG. 1 is a block diagram of the entire structure of a 
Nos. 4,920,531 issued Apr. 24, 1990, 4,837,761 issued self-routing switching system having a doubled self- 
June 6, 1989, 4,993,018 issued Feb. 12, 1991 and routing switch module network structure according to 
4,965,790 issued Oct. 23, 1990, respectively, filed Oct 6, the present invention; 

1988. 50 FIG. 2 is a block diagram illustrating how to switch 

However, none of the above-identified references the system from an active self-routing switch module 

disclose a self-routing switching system in which a self- network to a standby one according to the first embodi- 

routing switch module network is doubled. ment of the present invention; 

o.rww. rt r* T„r f^t,/t-vi^t^kt FIG * 3 is a diagram showing a virtual call number 
SUMMARY OF THE INVENTION 65 convcrsion table provided in a aversion mod- 
It is a general object of the present invention to pro- ule in the system shown in FIG. I; 
vide an improved self-routing switching system in FIG. 4 is a block diagram of a second preferred em- 
which the self-routing switch module network is dou- bodiment of the present invention; 
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FIG. 5 is a block diagram of a conversion module 
(input module) provided in the configuration shown in 
FIG. 4; 

FIG. 6 is a block diagram illustrating a format of a 
discharge confirmation cell used in the second embodi- 5 
ment shown in FIG. 4; 

FIG. 7 is a block diagram of an output module pro- 
vided in the configuration shown in FIG. 4; 

FIG. 8 is a diagram showing how to manage a call by 
a central processing unit used in the second embodiment 10 
shown in FIG. 4; 

FIG. 9 is a block diagram illustrating how to switch 
the network from an active self-routing switch module 
network to a standby one according to the second em- 
bodiment shown in FIG. 4; 15 

FIG. 10 is a block diagram of a third preferred em- 
bodiment of the present invention; 

FIG. 11 is a block diagram of a conversion module 
provided in the third embodiment shown in FIG. 10; 

FIG. 12 is a block diagram of a general configuration 20 
of a self-routing switch module network used in each of 
the first to third embodiments; 

FIG. 13 is a block diagram of a self-routing module 
provided specifically for the third embodiment shown 
in FIG. 10; 25 

FIG. 14 is a block diagram illustrating how to collect 
signals from AND gates provided for the self-routing 
modules according to the third embodiment of the pres- 
ent invention: 

FIG. 15 is a block diagram of a configuration of an 30 
output module provided in the third embodiment 
shown in FIG. 10; and 

FIG. 16 is a block diagram illustrating how to switch 
the system from an active self-routing switch module 
network to a standby one according to the third em- 35 
bodiment shown in FIG. 10. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A description is given of a self-routing switching 40 
system according to a first preferred embodiment of the 
present invention with reference to FIG. 1, The self- 
routing switching system shown in FIG. 1 is composed 
of conversion modules 20, a pair of doubled self-routing 
switch networks (hereinafter referred to SRM net- 45 
works) 30 and 40 such as ATM switch networks, output 
modules 50 and a central processing unit (CPU) 70. 
Input highways (links) 10 are individually accommo- 
dated by the conversion modules 20. The conversion 
modules 20 are connected to the input ends of the SRM 50 
networks 30 and 40. Normally, one of the SRM net- 
works 30 and 40 functions as an active network, and the 
other SRM network functions as a standby (reserved) 
network. The output modules 50 are connected to the 
output ends of the SRM networks 30 and 40. Output 55 
highways (links) 60 are individually connected to the 
output modules 50. The CPU 70 functions as a call 
processor and controls the conversion modules 20 and 
the output modules 50. 

A description is given of the operation of the *y>tem 60 
shown in FIG. 1 with reference to FIGS. 2 and 3. It is 
now assumed that the SRM network 30 serves as the 
active network, and the SRM network 40 serves as the 
standby system. It is noted that in FIG. 2, one of the 
conversion modules 20 and one of the output modules 65 
50 are illustrated for the sake of simplicity. An input cell 
on the input highway 10 is applied to the conversion 
module 20. As is known, an input cell on the input 
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highway 10 is composed of a header and transmission 
information INF. The header includes a virtual call 
number VCNo of the input cell (identification informa- 
tion: "a" in the illustration) and a synchronizing pattern. 
The conversion module 20 refers to a VCN conversion 
table (FIG. 3) provided therein, and gets information 
about a route number (control information: this corre- 
sponds to a set of route headers described later) indicat- 
ing a set of speech paths (lines) formed in the SRM 
network 30 on the basis of the virtual call number 
VCNo ("a") of the input cell, and a virtual call number 
VCNi ("b" in the illustration) for a next link through 
which the cell is transmitted to a subsequent self-routing 
switching network or a terminal. The route number and 
the virtual call number VCNi ("b") for the next link are 
provided call by call in the VCN conversion table 
shown in FIG. 3 by the CPU 70. Then the conversion 
module 20 sends the input cell having information INF 
and the virtual call number VCNi ("b") to the active 
SRM network 30. As will be described in detail later, 
each of the SRM networks 30 and 40 includes a plural- 
ity of stages each having a plurality of SRM modules 
(see FIG. 12). The SRM modules at the different stages 
are connected to lines or paths. The cell input to the 
conversion module 20 is transmitted in a route of lines 
connecting the different stages and is then supplied to 
the output module 50. The cell from the output module 
50 is sent to the output highway 60 through the output 
module 50. The above-mentioned procedure is indi- 
cated by PI (FIG. 2). 

Before the active SRM network is actually switched 
from the SRM network 30 to the SRM network 40, 
input cells on the input highway 10 are temporarily 
stored in a queuing buffer provided in the conversion 
module 20. This procedure is indicated by P2. On the 
other hand, all cells in the SRM network 30 must be 
completely discharged to the output module 50 as indi- 
cated by P3 before the active SRM network is actually 
switched to the SRM network 40, For this purpose, the 
CPU 70 starts an internal timer when a change of the 
active SRM network is requested through an external 
device (not shown) such as a console connected to the 
CPU 70. The CPU 70 always determines whether or 
not a predetermined time has passed. It is possible to 
know a time it takes to completely output all cells in the 
SRM network 30 beforehand, for example, at the stage 
of designing the system. The predetermined time is set 
equal or greater than such a time. When it is determined 
that the predetermined time has passed, as indicated by 
P4, the CPU 70 controls the conversion module 20 so as 
to output the buffered cells to the SRM network 40 and 
controls the output module 50 so as to receive cells 
from the SRM network 40. Then cells queued in the 
queuing buffer in the conversion module 20 are output 
to the SRM network 40 which is now changed to the 
active system, as indicated by P5. In this manner, the 
active network is switched from the SRM network 30 
to the SRM network 40 after the predetermined time 
passes. 

In order to achieve the state where all cells in the 
active SRM network have already been output to the 
output module 50 when a request to change the active 
SRM network is generated, it is necessary to provide a 
sufficient time interval between the occurrence of the 
request and actual switching. If the predetermined time 
is not sufficient, some of cells are left in the active SRM 
network and thus lost. Further, when a small number of 
cells is left on the output side of the active SRM mod- 
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ule, it is not necessary to measure the entire predeter- 
mined time. The second embodiment of the present 
invention is directed to improving the first embodiment 
of the present invention. 

The self-routing switching system according to the 5 
second embodiment of the present invention shown in 
FIG. 4 is composed of a conversion module 120 and an 
output module 150, which are substituted for the con* 
version module 20 and the output module 50, respec- 
tively. The control operation of the CPU 70 shown in 10 
FIG. 4 is different from that of the CPU 70 shown in 
FIG. 1, as will be seen from the following description. 
The conversion module 120 includes a buffer 121 which 
temporarily stores input cells on the input highway 10, 
a discharge confirmation cell generator 122, and a selec- 15 
tor 123. The output module 150 includes a selector 151, 
and a discharge confirmation cell detector 152. The 
system shown in FIG. 4 includes the doubled SRM 
networks 30 and 40. 

In the case where the SRM network 30 is working as 20 
the active system, input cells on the input highway 10 
are once stored in the buffer 121 and are then output to 
the SRM network 30 through the selector 123, which is 
controlled by the CPU 70. Then the cells are output 
from the SRM network 30 and then transmitted to the 25 
output highway 60 through the selector 151 and the 
discharge confirmation cell detector 152 of the output 
module 150. 

When a request to switch from the SRM network 30 
to the SRM network 40 is input to the CPU 70 from a 30 
console (not shown in FIG. 4), the CPU 70 instructs the 
discharge confirmation cell generator 122 to generate a 
discharge confirmation cell, and instructs the selector 
123 to connect the discharge confirmation cell genera- 
tor 122 to the SRM network 30. The discharge confir- 35 
mation cell from the discharge confirmation cell gener- 
ator 122 passes through the selector 123 and is input to 
the SRM network 30 which is working. The discharge 
confirmation cell passes through the SRM network 30 
and is input to the discharge confirmation cell detector 40 
152 through the selector 151 of the output module 150. 
The discharge confirmation cell detector 152 detects 
the discharge confirmation cell from the SRM network 
30, and informs the CPU 70 of the fact of detection. 
When the discharge confirmation cell is detected, it can 45 
be determined that all cells left in the SRM network 30 
when the request occurs have been output therefrom 
completely. Thus, the CPU 70 controls the selector 123 
of the conversion module 120 so as to connect the buffer 
121 and the SRM network 40, and controls the selector 50 
151 of the output module 150 so as to select the SRM 
network 40. Thereby, a route of connecting the conver- 
sion module 120, the SRM network 40 and the output 
module 150 is established. 

The self-routing switching system shown in FIG. 4 55 
can eliminate a problem of the system shown in FIG. 1. 
It is noted that in the system shown in FIG. 1 their is a 
possibility that some of the cells left in the active SRM 
network may be lost in case where the aforementioned 
predetermined time is insufficient. In other words, the 60 
system shown in FIG. 1 does not have a means for 
determining whether or not all cells left in the active 
SRM network have actually been output. 

Referring to FIG. 5, there is illustrated a detailed 
configuration of the conversion module 120. The con- 65 
version module shown in FIG. 5 is made up of a buffer 
21a, a queuing buffer 216, a selector 22, a synchronizing 
circuit 23, a register 24, a decoder 25, a selector 26, a 



440 

6 

VCN conversion table memory 27, a discharge confir- 
mation cell generator 28, a register 28a and a selector 
29. The configuration shown in FIG. 5 is an improve- 
ment in a configuration disclosed in International Publi- 
cation Number WO 88/05982, the disclosure of which 
is hereby incorporated by reference. 

The discharge confirmation cell generator 28 gener- 
ates the discharge confirmation cell having a format 
shown in FIG. 6. As is shown, the discharge confirma- 
tion cell contains a discharge confirmation cell identi- 
fier illustrated by the hatched block, the virtual call 
number VCNi for the next link and transmission infor- 
mation INF. The discharge confirmation cell identifier 
is a one-bit flag. Normally, each cell has a definite 
length and contains some auxiliary (service) bits. One of 
the auxiliary bits is used for forming the discharge con- 
firmation cell identifier. The position of the discharge 
confirmation cell identifier is not limited to the begin- 
ning of the cell. The virtual call number VCNi ("b") is 
read out from the VCN conversion table memory 27 
according to the virtual call number VCNo ("a")- A 
reference CNVNo, which is contained in the transmis- 
sion information INF, indicates the number of the con- 
version module 20, which is supplied from the register 
28a. 

As is shown in FIG. 5, the VCN conversion table 
memory 27 has, for each call, an area 27a for storing a 
virtual call number VCNo, an area 27b for storing a 
virtual call number VCNi for a next link, an area 27c for 
storing a route number, and an area 27a* for storing data 
indicating whether or not the virtual call number 
VCNi for a related next link is in a communication state. 
When each virtual call number VCNi is in the commu- 
nication state, a flag of "1" is stored in a corresponding 
portion of the area 27a". On the other hand, when each 
virtual call number VCNi is in a non-communication 
state, a flag of "0" is stored in a corresponding portion 
of the area 27al The CPU 70 sets the flag in the area 27^ 
for every call. 

The buffer 21a stores cells transmitted from the input 
highway 10. The synchronizing circuit 23 synchronizes 
with each cell from the input highway 10 or the buffer 
21a by using the aforementioned synchronizing pattern 
in the header thereof. The register 24 stores the virtual 
call number VCNo of the input cell (V in FIG. 5) at a 
timing defined by the synchronizing circuit 23. The 
decoder 25 decodes the virtual call number VCNo of the 
input cell ("a") and generates a corresponding address 
of the VCN conversion table 27. The address from the 
decoder 25 passes through the selector 26, which is 
controlled by the synchronizing circuit 23. That is, each 
time a call is input to the synchronizing circuit 24, the 
selector 26 passes the address from the decoder 25. 
When the address corresponding to the virtual call 
number VCNo C 4 a M ) is input to the VCN conversion 
table memory 27, the corresponding virtual call number 
VCN (*V) of the cell in the next link and the route 
number are read out therefrom. The selector 22 is con- 
trolled by the CPU 70 so that the virtual call number 
VCNi ("b") and the route number are added to the 
corresponding cell which is read out from the buffer 
21a or 21a. Thus, the selector 22 outputs the route num- 
ber, the virtual call number VCNi and transmission 
information in this order. Normally, the selector 29 
selects the active SRM network (the SRM network 30 
for example). The output signal from the selector 22 is 
supplied to the SRM network 30 through the selector 
29. 
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When a request to switch the active SRM network FIGS. 5 and 7 illustrate one of the conversion mod- 
from the SRM network 30 to the SRM network 40 is ules 120 and one of the output modules 150, respec- 
input to the CPU 70 through a console 75 (FIG. 5), the tively. In actuality, as shown in FIG. 1, the self-routing 
CPU 70 instructs the discharge confirmation cell gener- switching system has a plurality of conversion modules 
ator 28 to read out, from the VCN conversion table 5 each having the same structure as the conversion mod- 
memory 27, the virtual call number VCNo ("a") and a ule 120, and a plurality of output modules each having 
virtual call number VCNi ( 44 b M ) which is in the commu- the same structure as the output module 150. The plu- 
nication state. Further, the CPU 70 instructs the dis- rality of conversion and output modules 120 and 150 are 
charge confirmation cell generator 28 to read out the controlled by the CPU 70. In this case, the CPU 70 is 
number CVCNo of the conversion module 120 from the 10 required to detect discharge confirmation cells supplied 
register 28a Then the discharge confirmation cell gen- from all the conversion modules 120 and then switch 
erator 28 forms the discharge confirmation cell (illus- the active network. 

trated by the hatched block in FIG. 5) having the for- For this requirement, the CPU 70 manages calls from 

mat shown in FIG. 6. At the same time, the discharge the conversion modules 120 by using tables 71 and 72 

confirmation cell generator 28 controls the selector 22 15 illustrated in FIG. 8. The table 71 corresponds to the 

so as to select the discharge confirmation cell and con- table shown in FIG. 3. The table 72 is provided in the 

trols the selector 29 to output the same to the SRM CPU 70, and has divided areas 73 and 74. The area 73 

network 30, which is working as the active SRM net- stores data indicating whether or not each virtual call 

work. Then the CPU 70 sets the flag in area 27^ to "0". number VCNi is in the communication state ("1" indi- 

As will be described in detail later, when the output 20 cates the communication state, and "0" indicates the 

module 150 (FIG. 7) detects the discharge confirmation non-communication state). The area 74 stores data indi- 

cell and lets the CPU 70 know the fact of detection, the eating whether each virtual call number VCNi is in a 

CPU 70 reads out the cells from the queing buffer 21b state where relate'd cells are being discharged or in a 

(queuing cells) and supplies the same to the synchroniz- state where all related cells have been discharged, 

ing circuit 23. Then the route number, the virtual call 25 When the conversion module number CNVNn (n is an 

number VCNi ("b") and the transmission information integer) and the virtual call number VCNo are read out 

are added to each of the cells from the synchronizing from the memory 53, the CPU 70 individually writes 

circuit 23 due to the functioning of the selector 22 in the "0 M into corresponding portions of the areas 73 and 74. 

same manner as described previously. When the CPU When the CPU 70 detects the fact that "0" are written 

70 is informed that* the discharge confirmation cell is 30 into all the portions of the area 74, the CPU 70 controls 

detected by the output module 150, the CPU 70 con- all the conversion and output modules 120 and 150 so as 

trols the selector 29 so as to select the SRM network 40, to select the standby SRM network, 

whereby it is now switched to the active network. The A further description is given of the operation of the 

output signal from the selector 22 is supplied to the second embodiment with reference to FIG. 9. The CPU 

SRM network 40 through the selector 29. 35 70 instructs the conversion module 120 to start the 

Referring to FIG. 7, there is illustrated a configura- aforementioned procedure for switching the active 
tion of the output module 150. As is shown, the output SRM network (PI). In response to this instruction, the 
module 150 is composed of a selector 51, a discharge discharge confirmation cell generator 28 sends the dis- 
confirmation cell detector 52, and a memory 53. The charge confirmation cell to the active SRM network 30 
selector 51 selectively connects one of the SRM net- 40 in the aforementioned procedure (P2). An input cell 
works 30 and 40 to the discharge confirmation cell which is received after the discharge confirmation cell 
detector 52, which detects the discharge confirmation is sent to the SRM network 30, is stored in the queuing 
cell. As described previously, the discharge confirma- buffer 216 shown in FIG. 5 (P3). The discharge confir- 
tion cell has the specific identifier placed, for example, mation cell detector 52 (FIG. 7) of the output module 
at the beginning of the format thereof. The discharge 45 150 detects the discharge confirmation cell from the 
confirmation cell detector 52 determines whether or not SRM network 30. The CPU 70 knows the fact of the 
each received cell has the specific identifier, for exam- detection of the discharge confirmation cell in the 
pie, at the beginning thereof. When detecting the dis- aforementioned manner (P4). Then the CPU 70 reads 
charge confirmation cell, the discharge confirmation out, from the memory 53 (FIG. 7), the conversion mod- 
cell detector 52 writes it into the memory 53. The CPU 50 ule number CNVNn and the virtual call number VCNo 
70 determines whether or not the discharge confirma- of the input cell contained in the received discharge 
tion cell detector 52 outputs an interrupt signal (switch- confirmation cell (P5). When the CPU 70 is notified that 
ing signal) indicative of detection of the discharge con- the discharge confirmation cell from the conversion 
firmation cell. Alternatively, the CPU 70 periodically module 120 has been detected, it instructs the conver- 
scans the memory 53, and determines whether or not 55 sion module 120 to send the cells in the queuing buffer 
there is the discharge confirmation cell in the memory 21b to the SRM network 40. More specifically, when 
53. the discharge confirmation cells have been detected, the 

When the CPU 70 knows the fact that the discharge CPU 70 instructs all the conversion modules including 

confirmation cell has been detected, the CPU 70 reads the conversion module 120 to send cells in the individ- 

out the conversion module number CNVNo and the 60 ual queuing buffers to the SRM network 40. Then the 

virtual call numbers VCNo and VCNi from the memory active SRM network 30 is switched to the standby 

53. Then the CPU 70 instructs the selector 29 (FIG. 5) network, and instead the standby SRM network 40 is 

of the conversion module 120 to connect the selector 22 made active. 

to the SRM network 40 and instructs the selector 22 to A description is given of the self-routing switching 
select the queuing buffer 216. Further, the CPU 70 65 network according to a third preferred embodiment of 
instructs the selector 51 (FIG. 7) of the output module the present invention. Referring to FIG. 10, there is 
150 to connect the SRM network 40 and the discharge illustrated an outline of the third embodiment. A con- 
confirmation cell detector 52. version module 220 and an output module 250 are sub- 
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stituted for the conversion module 120 and the output 
module 150, respectively. The conversion module 220 
includes a selector 221, which selectively connects the 
input highway 10 to either an SRM network 130 or the 
SRM network 40. The output module 250 includes a 5 
selector 251, which connects one of the SRM module 

130 and the SRM network 40 to the output highway 60. 
The SRM network 130, which is provided instead of the 
SRM network 30, is configured by adding a detector 

131 to the SRM network 30. The detector 131 deter- 10 
mines whether or not there is any cell in the SRM net* 
work 130. Although a detector corresponding to the 
detector 131 is not provided for the SRM network 40, in 
actuality, it is preferable to provide the SRM network 
40 with such a detector. 15 

When the active SRM network 130 is working, each 
cell input to the conversion module 220 passes through 
the SRM network 130 and is supplied to the output 
module 250. When a request to change the active SRM 
network from the SRM network 130 to the SRM net- 20 
work 40 is input to the CPU 70, the CPU 70 instructs 
the selector 221 to connect the input highway 10 to the 
SRM network 40. Each cell addressed to the conver- 
sion module 220 is sequentially stored in the SRM net* ^ 
work 40 from the input side thereof. It is noted that the 
SRM network 40 functions as a queuing buffer during 
the switching procedure. On the other hand, cells in the 
SRM network 130 are continuously discharged to the 
output modules 250. When the detector 131 detects a 3Q 
state where there is no cell left in the SRM network 130, 
the detector 131 notices the CPU 70 of the detection. In 
response to the notice from the detector 131, the CPU 
70 instructs the selector 251 to connect the output line 
60 to the SRM network 40. Then cells stored in the J5 
SRM network 40 are sequentially read out therefrom 
and supplied to the output module 250. 

It should be appreciated that cells input to the con- 
version module 220 after the request for switching is 
generated are queued in the SRM network 40. Thus, 40 
there is no need for providing the queuing buffer 21b 
(FIG. 5) in the conversion module 220. 

FIG. 11 is a block diagram of the conversion module 
220 shown in FIG. 10, which corresponds to a conver- 
sion module disclosed in the aforementioned Interna- 45 
tional Publication Number WO 88/05982. In FIG. 11, 
those parts which are the same as those in FIG. 5 are 
given the same reference numerals. The conversion 
module 220 includes a synchronizing circuit 23c and a 
selector 22a which are substituted for the synchronizing 50 
circuit 23 and the selector 22. As described previously, 
each cell on the transmission line is actually composed 
of the transmission information and the header added 
thereto. The transmission information includes identifi- 
cation information (VCN). In the conversion module 55 
220, the route number (control information) is added to 
the cell. 

The calling part of the packet information carries out 
a call setting up phase for notifying the packet receiving 
party to the CPU 70 before the transmission of the cell. 60 
The CPU 70 sets the path of the speech path through 
which the cell is to pass by the notified receiving party 
and calling party and decides a virtual call number for 
the next link. The switching information of the switch 
modules to which the packet is input, that is, the control 65 
information RHj, RH2 and RH3 (corresponding to the 
aforementioned route number), and the virtual call 
number for the next link are stored in the address corre- 



sponding to the virtual call number VCNo which indi- 
cates the receiving party. 

Next,- the cell is actually transmitted in the cell trans- 
fer phase. This cell is composed of the transmission 
information and the header portion containing the vir- 
tual call number VCNo added to the header of the trans- 
mission information. The synchronizing circuit 23a 
synchronizes with the input cell for the use of a syn- 
chronizing pattern in the header portion, and controls 
the timing of each part. The cell which is transferred to 
the speech path is stored in the buffer 2la, and the vir- 
tual call number VCNo of the input cell is input to the 
decoder 25 via the register 24 under the control of the 
synchronizing circuit 23a When the decoder 25 re- 
ceives the virtual call number VCNo of the input cell, 
the VCN conversion memory 27 is accessed using this 
virtual call number VCNo as the address. The VCN 
conversion table memory 27 stores therein the control 
information (route number composed of route headers) 
corresponding to the virtual call number VCNo and the 
virtual call number (VCNi ) showing the cell in the next 
link. To add the control information and VCN] to the 
packet header, the control information read out from 
the VCN conversion table memory 27 is sent to the 
selector 22a. The synchronizing circuit 23a performs 
switching control of the selector 22a first sends out the 
control information and new virtual call number VCNi, 
then reads out the transmission information portion of 
the packet from the buffer 21a and sends it through the 
selector 22a The signal from the selector 22a is trans- 
mitted to one of the SRM networks 130 and 40. 

FIG. 12 is a diagram of a configuration of the SRM 
network 130. The SRM network 40 also has a configu- 
ration identical to the illustrated configuration. FIG. 12 
relates to the case where there are three 3x3 self-rout- 
ing switch modules SRM// at the input stage, middle 
stage and output stage. Primary links Lit, L12 and L13 
connect the three output ends of the input stage switch 
module SRMn to the first top input ends of the middle 
stage switch modules SRM21 to SRM23. The primary 
links L21 to L23 and L31 to L33 follow this. The second- 
ary links Mu to M13 connect the three output ends of 
the middle stage switch module SRM21 to the first input 
ends of the three switch modules SRM31 to SRM33 of 
the output stage. The secondary links M21 to M23 and 
M31 to M33 foDow the same. 

Referring to FIG. 13, there is illustrated a configura- 
tion of the SRMy shown in FIG. 12, The SRMpis com- 
posed of control information detection circuits, I], 1 2 
and I3, transmission information delay circuits Di, D2 
and D3, demultiplexers DMi, DM2 and DM3, control 
information decode circuits DECj, DEC 2 and DEC3, 
and buffer memories FMn, FMu, FM13. FM21, FM22, 
FM23» FM31, FM32 and FM33. Each of the buffer mem- 
ories FM,y is formed by a first-in first-out (FIFO) mem- 
ory. The SRMy is further composed of selectors SELi, 
SEL2 and SEL3, and selector control circuits SCt, SC2 
and SC3. The above-mentioned structural elements are 
also provided in the SRM network 40. 

The signals entering the input ends #1 to #3 (i) take 
the form of the aforementioned transmission informa- 
tion plus control information. The detection circuits 1/ 
(i= 1-3 in the illustrated case) extract the control infor- 
mation and send it to the decode circuits DEC/. The 
control information comes in three types, a first stage 
(input stage) routing header RH1, a second stage (mid- 
dle stage) routing header RH2, and a third stage (output 
stage) routing header RH3, when the SRM network 140 
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is comprised of three stages. The detection circuits I, 
extract the corresponding control information for the 
stages of the switch modules SRM. When the input 
control information indicates an output end j, a decode 
circuit DEC/ operates a demultiplexer DM/ and sends 
the transmission information to an FIFO memory FM yr . 
For example, if the control information of the input end 
#1 indicates the output end #2, the decode circuit 
DECi operates the demultiplexer DM\ and inputs the 
information of the input end #1 to the FIFO memory 
FM21. When the transmission information enters the 
FIFO memories FMn to FM13, the selector control 
circuit SCI operates the selector SELi and sends the 
transmission information to the output end #1. The 
same follows for like elements of the SRM network 40 
as well. 

A selector control circuit SCy, for example, continu- 
ally scans for a request signal R,y from an FIFO memory 
FM,yand, when a request signal R^is detected, operates 
so that the contents of that FIFO memory FM are out- 
put through a selector SEL/. Alternatively, a request 
signal R,yis input to a selector control circuit SCjas an 
interruption input and, when an interruption occurs, the 
selector control circuit SCy outputs the content of the 
FIFO memory FM through the selector SEL. 

If the FIFO memories FM,yare given a capacity cor- 
responding to a plurality of cells, a buffer function is 
obtained and sufficient response is possible even when 
the transmission data increases temporarily. 

The self-routing switch modules SRM f y are not lim- 
ited to ones having three input ends and three output 
ends and in general may have n number of input ends 
and m number of output ends, where n> m and n= m or 
n<m. When n>m, there will be a plurality of input 
ends making common use of the same output end, but 
with calls (channel) with small values of transmission, 
this would be sufficient for processing. When n<m, a 
single input may be divided into two outputs and both 
input side high speeds and output side low speeds dealt 
with. Of course, the excess amount may be left unused. 

The above description with reference to FIG. 13 
holds true for the SRM network 40. As shown in FIG. 
13, an AND gate 31 is provided specifically for the 
SRM network 140. The AND gate 31 corresponds to 
the detector 131 shown in FIG. 10. When a detector 45 
such as the detector 131 is provided for the SRM net- 
work, an AND gate is provided for the SRM network 
40. Thereby, it is possible to effectively and efficiently 
switch the active SRM network from the SRM network 
40 to the SRM network 130. Each of the FIFO memo- 50 
ries FM// out puts an indication signal when it discharges 
all cells completely so that it becomes empty. The AND 
gate 31 is provide for each of the FIFO memories FM,y 
as shown in FIG. 14. Output signals (indication signals) 
of the AND gates 31 are supplied to an AND gate 32, 
an output signal of which is supplied, as a switching 
signal, to the CPU 70. 

FIG. 15 is a block diagram of the output module 250. 
As shown, the output module 250 includes a selector 
251, which connects one of the SRM networks 130 and 
40 to the output highway 60. 

A description is given of the operation of the self- 
routing switching system according to the third pre- 
ferred embodiment of the present invention with refer- 
ence to FIG. 16. When receiving a request to switch the 65 
active system from the SRM network 130 to the SRM 
network 40, the CPU 70 supplies the selector 29 (FIG. 
11) of the conversion module 220 with an instruction to 
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connect the selector 22a to the SRM network 40 (PI). 
Each cell which is input to the conversion module after 
the instruction is generated is successively output to the 
SRM network 40 (P2). Then each cell is stored in the 
SRM network 40 from the SRM 3 i, SRM32 and SRM33 
at the output stage thereof (P3). This is called a queuing 
mode. In the queuing mode, the CPU 70 prevents the 
SRM network 40 from outputting cells to the output 
module 250. 

On the other hand, the SRM network 130 continues 
to operate and outputs cells stored therein to the output 
module 250 (P4). Each FIFO memory FM,y outputs the 
signal indicating that there is no cell therein when it 
becomes such a state. When all cells in the SRM net- 
work 130 are completely output to the output module 
250, the indication signal output from the AND gate 32 
is turned ON (P5). Then the CPU 70 instructs the selec- 
tor 251 (FIG. 15) of the output module 250 to switch the 
connection from the SRM network 130 to the SRM 
network 40 (P6), Then the CPU 70 informs the SRM 
network 40 of the change from the queuing mode to the 
normal mode (P7). Thereby, the cells in the SRM net- 
work 40 are allowed to be output to the output module 
250 (P8). 

The present invention includes all self-routing 
switching networks in which cells are temporarily 
stored in a switching network such as the aforemen- 
tioned SRM network. The present invention may be 
used for switching network of voice, facsimile data, 
computer data, and other switching data, in particular 
for high speed packet (cell) switching networks and 
high speed asynchronous transfer mode switching net- 
works. 

The present invention is not limited to the specifically 
described embodiments, and variations and modifica- 
tions may be made without departing from the scope of 
the invention. 

What is claimed is: 

1. A self-routing switching system connected be- 
tween input highways and output highways, compris- 
ing: 

input means, operatively coupled to the input high- 
ways, for receiving a cell having transmission in- 
formation from one of the input highways and for 
generating additive information indicative of a path 
through which the transmission information from 
« the one of the input highways is supplied to one of 
the output highways; 

first self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

second self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

first selecting means, provided between said input 
means and said first and second self-routing switch 
module network means, for connecting the input 
highways to one of said first and second self-rout- 
ing switch module network means; 

second selecting means, provided between said first 
and second self-routing switch module network 
means and the output highways, for connecting the 
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output lines to one of said first and second self-rout- 
ing switch module network means; and 
detecting means, operatively coupled to said first and 
second self-routing switch module network means, 
for detecting a state where there is no cell in one of 5 
said first and second self-routing switch module 
network means selected by said first selecting 
means. 

2. A self-routing switching system connected be- 
tween input highways and output highways, compris- 10 
ing: 

input means, operatively coupled to the input high- 
ways, for receiving a cell having transmission in- 
formation from one of the input highways and for 
generating additive information indicative of a path 15 
through which the transmission information from 
the one of the input highways is supplied to one of 
the output highways; 

first self-routing switch module network means for 
providing a plurality of paths operatively coupled 20 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

second self-routing switch module network means for 25 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 30 

first selecting means, provided between said input 
means and said first and second self-routing switch 
module network means, for connecting the input 
highways to one of said first and second self-rout- 
ing switch module network means; 35 

second selecting means, provided between said first 
and second self-routing switch module network 
means and the output highways, for connecting the 
output lines to one of said first and second self-rout- 
ing switch module network means; 40 

detecting means, operatively coupled to said first and 
second self-routing switch module network means, 
for detecting a state where there is no cell in one of 
said first and second self-routing switch module 
network means selected by said first selecting 45 
means, and the one of said first and second self- 
routing switch module network means functioning 
as an active network and the other one thereof 
functioning as a standby network; and 

wherein said first and second selecting means switch 50 
connections to the input and output lines from the 
active network to the standby network when said 
detecting means detects the state. 

3. A self-routing switching system as claimed in claim 

1, 55 
wherein one of said first and second self-routing 
switch module network means functions as an ac- 
tive network and the other functions as a standby 
network, and 

wherein said self-routing switching system further 60 
comprises control means for determining whether 
or not a predetermined time passes after a request 
to change said active network is input thereto and 
for controlling said first and second selecting 
means to select connections to the input and output 65 
lines from the active network to the standby net- 
work when said control means determines that the 
predetermined time has passed. 
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4. A self-routing switching system as claimed in claim 
3, wherein the predetermined time corresponds to a 
time which ensures that cells in the active network are 
completely discharged to the output lines through said 
second selecting means when the predetermined time 
has passed. 

5. A self-routing switch system connected between 
input highways and output highways, comprising: 

input means, operatively coupled to the input high- 
ways, for receiving a cell having transmission in- 
formation from one of the input highways and for 
generating additive information indicative of a path 
through which the transmission information from 
the one of the input highways is supplied to one of 
the output highways; 
first self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

second self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

first selecting means, provided between said input 
means and said first and second self-routing switch 
module network means, for connecting the input 
highways to one of said first and second self-rout- 
ing switch module network means; 
second selecting means, provided between said first 
and second self-routing switch module network 
means and the output highways, for connecting the 
output lines to one of said first and second self-rout- 
ing switch module network means; 
wherein one of said first and second self-routing 
switch module network means functions as an ac- 
tive network and the other functions as a standby 
network; and 

wherein said self-routing switch system further com- 
prises: 

specific cell generating means, operatively coupled 
to said input means, for generating a specific cell 
when a request to switch connection from the 
active network to the standby network is input 
thereto and for sending the specific cell to the 
active network through said first selecting 
means; 

specific cell detecting means, operatively coupled 
to said second selecting means, for detecting the 
specific cell supplied from the active network; 
control means, operatively coupled to said specific 
cell detecting means and said first and second 
selecting means, for controlling said first and 
second selecting means to select the standby 
network instead of the active network when said 
specific cell detecting means detects the specific 
cell. 

6. A self-routing switching system as claimed in claim 

5, wherein said self-routing switch system further com- 
prises buffer means coupled to the input highways, for 
storing cells supplied from the input highways after the 
request is input to said specific cell generating means. 

7. A self-routing switching system as claimed in claim 

6, wherein when said specific cell detecting means de- 
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tects the specific cell, the cells stored in said buffer 
means are sent to said first selecting means. 

8. A self-routing switching system as claimed in claim 

5, 

wherein the specific cell has an identifier indicating 

the specific cell, and 
wherein said specific cell detecting means comprises 

means for determining whether each of the cells 

has the identifier. 

9. A self-routing switching system as claimed in claim 
5, wherein said self-routing switching system further 
comprises memory means for storing the specific cell 
detected by said specific cell detecting means. 

10. A self-routing switching system as claimed in 
claim 9, wherein said control means comprises means 
for periodically accessing said memory means and de- 
termining whether or not the specific cell detected by 
said specific cell detecting means is stored in said mem- 
ory means. 

U. A self-routing switching system as claimed in 
claim 5, wherein said specific cell detecting means gen- 
erates a switching signal to be supplied to said control 
means when detecting the specific cell. 

12. A self-routing switching system as claimed in 25 
claim 2, 

wherein said first self-routing switch module network 
means comprises a plurality of self-routing switch 
modules each buffering cells and outputting an 
indication signal indicating whether or not there is 
a cell therein, and 

wherein said detecting means comprises logic means 
for determining whether or not the indication sig- 
nal from each of said plurality of self-routing 
switch modules has been output. 

13. A self-routing switching system as claimed in 
claim 12, wherein said logic means comprises an AND 
gate for receiving the indication signal from each of said 
plurality of self-routing switch modules and for output- 
ting and AND logic result to be supplied to said detect- 
ing means. 

14. A self-routing switching system as claimed in 
claim 12, 

wherein each of said plurality of self-routing switch 
modules includes a plurality of buffer memories 45 
each outputting a local indication signal indicating 
whether or not there is a cell therein, and 
wherein said logic means comprises 
a first AND gate for receiving the local indication 
signal from each of said plurality of buffer mem- 
ories provided in each of said plurality of self- 
routing switch modules and for outputting and 
AND logic result; and 
a second AND gate for receiving the AND logic 
result supplied from said first AND gate pro- 
vided for each of said plurality of self-routing 
switch modules and for outputting and AND 
logic result to be supplied to said detecting 
means. 

15. A self-routing switching system as claimed 
claim 5, 

wherein said control means controls said first select- 
ing means to select the standby network instead of 

, the active network when the request is supplied 
thereto and controls said second selecting means to 
select the standby network when said specific cell 
detecting means detects the specific cell, and 
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wherein cells from the input highways are buffered in 
the standby network until said second selecting 
means selects the standby network. 

16. A self-routing switching system as claimed in 
claim 14 t wherein each of said buffer memories com- 
prises a ftrst-in first-out memory. 

17. A self-routing switching system connected be- 
tween input highways and output highways, compris- 
ing: 

input means, operatively coupled to the input high- 
ways, for receiving a cell having transmission in- 
formation from one of the input highways and for 
generating additive information indicative of a path 
through which the transmission information from 
the one of the input highways is supplied to one of 
the output highways; 

first self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

second self-routing switch module network means for 
providing a plurality of paths operatively coupled 
between the input highways and the output high- 
ways, the cell being transmitted through one of the 
plurality of paths indicated by the additive infor- 
mation; 

first selecting means, provided between said input 
means and said first and second self-routing switch 
module network means, for connecting the input 
highways to one of said first and second self-rout- 
ing switch module network means; 

second selecting means, provided between said first 
and second self-routing switch module network 
means and the output highways, for connecting the 
output lines to one of said first and second self-rout- 
ing switch module network means; 

detecting means, operatively coupled to said first and 
second self-routing switch module network means, 
for detecting a state where there is no cell in one of 
said first and second self-routing switch module 
network means selected by said first selecting 
means, and the one of said first and second self- 
routing switch module network means functioning 
as an active network and the other one thereof 
functioning as a standby network, 

wherein said first and second selecting means switch 
connections to the input and output lines from the 
active network to the standby network when said 
detecting means detects the state, and 

wherein cells from the input highways are buffered in 
the standby network until said second selecting 
means selects the standby network. 

18. A self-routing switching system as claimed in 
claim 17, 

wherein said detecting means outputs a discharged 
signal in dependence on the detection of the state, 
and 

wherein said self-routing switching system further 
comprises control means for receiving the dis- 
charged signal, for controlling said first selecting 
means to select the standby network instead of the 
active network, and for controlling said second 
selecting means to select the standby network 
based on the discharged signal. 

19. A self-routing switching system as claimed in 
claim 1, wherein said self-routing switching system 
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further comprises control means for controlling detec- 
tion of a complete discharge of all input cells from the 
one of said first and second self-routing switch module 
network means and for controlling switching from the 3 
one of said first and second self-routing switch module 
network means to the other of said first and second 
self-routing switch module network means. 

20. A method for switching from an active self-rout- ^ 
ing switch module network to a standby self-routing 
switch module network, said method comprising the 
steps of: 

(a) receiving an input cell; 

(b) sending the input cell to the active self-routing 15 
switch module network; 

(c) receiving a switch requests; 

(d) temporarily storing input cells received in step (a) 
after the switch request is received in step (c); 20 
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(e) detecting a complete discharge of all the input 
cells from the active self-routing switch module 
network; and 

(0 switching from the active self-routing switch mod- 
ule network to the standby self-routing switch 
module network when the complete discharge is 
detected in step (e). 

21. A self-routing switching system as claimed in 
claim l t wherein each of said first and second self-rout- 
ing switch module network means comprises an asyn- 
chronous transfer mode switch network. 

22. A self-routing switching system as claimed in 
claim 2, wherein each of said first and second self-rout- 
ing switch module network means comprises an asyn- 
chronous transfer mode switch network. 

23. A self-routing switching system as claimed in 
claim 5, wherein each of said first and second self-rout- 
ing switch module network means comprises an asyn- 
chronous transfer mode switch-network. 

• * * * ♦ 
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